Berturut-turut Sicily telah diperintah oleh puak Sunni Aghlabid dinasti dalam Tunisia dan Syiah Fatimid di Mesir. Byzantine telah mengambil kesempatan daripada perpecahan sementara untuk menduduki hujung timur pulau itu selama beberapa tahun.

Selepas menekan pemberontakan khalifah Fatimid [Ismail al-Mansur]] yang dilantik Hassan al-Kalbi (948-964) sebagai Emir Sicily. Beliau berjaya berjaya mengawal Byzantine yang berterusan memberontak dan mengasaskan Kalbid dinasti. Serbuan ke dalam Itali Selatan yang diteruskan di bawah Kalbids ke dalam kurun ke-11, dan 982 tentera Jerman di bawah Otto II, Maharaja Rom Holy telah dikalahkan berhampiran Crotone dalam Calabria. Dengan Emir Yusuf al-Kalbi (990-998) tempoh kemerosotan mantap bermula. Di bawah al-Akhal (1017-1037) konflik dinasti dipergiatkan, dengan puak dalam keluarga pemerintah allying diri mereka dengan pelbagai dengan Empayar Byzantine dan Zirid s. Pada masa yang Emir Hasan as-Samsam (1040-1053), pulau ini telah berpecah kepada fiefdoms beberapa kecil.

Orang-orang Arab memulakan reformasi tanah yang seterusnya, meningkat produktiviti dan menggalakkan pertumbuhan kebun kecil, penyok kepada penguasaan ladang-ladang yang bertanah. Orang-orang Arab terus meningkat sistem pengairan, dan barang-barang seperti oren, lemon, badan hijau dan tebu telah diperkenalkan untuk Sicily. Keterangan [Palermo]] telah diberikan oleh Ibn Hawqal, seorang pedagang Baghdad yang melawat Sicily dalam 950. Pinggir bandar berdinding yang dipanggil Kasr (istana) adalah pusat Palermo sehingga hari ini, dengan masjid besar Jumaat di laman katedral kemudian Rom. Pinggir bandar Al-Khalisa (Kalsa) yang terkandung di istana Sultan, mandi, masjid, pejabat-pejabat kerajaan, dan penjara swasta. Ibn Hawqual dikira 7,000 penjual daging individu yang berdagang di 150 kedai. Menjelang 1050, Palermo mempunyai penduduk seramai 350,000 orang, menjadikannya salah satu daripada bandar-bandar yang terbesar di Eropah, kedua hanya untuk modal Islam di Sepanyol Cordoba, yang mempunyai penduduk 450,000. Sebaliknya, di bawah yang Kristian berjaya Kerajaan Sicily, penduduk Palermo ini telah menurun kepada 150,000, walaupun ia menjadi di bandar terbesar di Eropah disebabkan oleh penurunan yang lebih besar dalam penduduk Cordoba ini; oleh 1330, penduduk Palermo ini telah merosot kepada 51,000.[10]

Pengembara, ahli geografi, dan penyair ArabIbn Jubair melawat kawasan di akhir abad ke-12 dan menyifatkan Al-Kasr Al-Khalisa (Kalsa):

Modal ini bertuah kerana dianugerahkan dengan dua hadiah, keindahan dan kekayaan. Ia mengandungi semua keindahan sebenar dan menyangka bahawa sesiapa sahaja boleh ingin. Splendor dan rahmat menghiasi piazzas dan kawasan luar bandar, jalan-jalan dan lebuh raya yang luas, dan mata terpesona dengan keindahan keadaan. Ia merupakan sebuah bandar yang penuh dengan keajaiban, dengan bangunan-bangunan yang serupa dengan Cordoba, yang dibina daripada batu kapur. Suatu aliran tetap air dari empat mata air berjalan melalui bandar. Terdapat begitu banyak masjid bahawa mereka adalah mustahil untuk dikira. Kebanyakan mereka juga bertindak sebagai sekolah-sekolah. Mata terpesona dengan semua keindahan ini.

Sepanjang pemerintahan ini, terus pemberontakan oleh Sicily Byzantine yang berlaku, terutama sekali di timur, dan sebahagian daripada tanah yang telah diduduki semula sebelum yang dibatalkan.[11]